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The importance of the tangent sets in the study of various mathematical problems, including 
optimization, viability theory, and control theory is well known: Chapter 4 in the comprehensive 
monograph [2] clearly emphasizes and illustrates this idea which is the basic layer of many papers 
in literature. On the other hand, the most useful theoretical constructions of tangent sets are 
those called in [2] the contingent and the adjacent tangent sets which we call here Bouligand and 
respectively Ursescu tangent sets after the names of the mathematicians who firstly introduced 
these concepts. 

Once one has a concept of tangent set to an arbitrary set in a normed vector space, then one can 
construct a corresponding derivative for set-valued maps, and after that the question of calculus 
rules for these objects arises naturally. Several recent papers in literature are devoted to the study 
of such calculus for Bouligand and Ursescu first and second order tangent sets: we cite here [1.3], 
[12], [11] and the references therein. The starting point of this paper is the remark that, in general. 



the quoted papers employ quite strong conditions on the initial data in order to get the desired 
calculus. One speaks here about conditions concerning several types of generalized compactness for 
the graphs of underlying set-valued maps and such requirements are known to be quite strong in 
infinite dimensional spaces. Notice as well that the second-order conditions used in [11] are also of 
the same nature. It is true that there is a difference between the conditions used in [13] (working on 
finite dimensional vector spaces for first order objects) and [11] (working on general Banach spaces 
for second order objects) as the authors of the later paper emphasize, but, however, the techniques 
and the arguments are not so different. Another remark is that in all these papers the approach 
inherits the main line of arguments and techniques from [10, Chapter 3]. 

In contrast, we prefer here to follow the way open in [2, Chapter 4] allowing, as we shall 
see, to use metric (sub)regularity assumptions which are more adequate for infinite dimensional 
setting. The role of metric regularity in the regularity theory of constraint systems is nowadays 
well known (see the monographs [16], [19], [14], [3] for the main results in these topics and for 
detailed discussions) and this fact give credit to our method. Other differences with respect to the 
previous papers in literature are as follows: we impose conditions on the assembly of the initial data 
rather than separate condition for each object and the calculus rules we obtain refer, in general, 
not to equalities but to those inclusions which are shown to be the right ones to use in getting 
necessary optimality conditions in some vector optimization problems. 

The paper is organized as follows. The second section introduces the main notations, concepts 
and auxiliary results needed in the rest of the paper. The third section concentrates on some 
general results concerning the calculus of the first and second order tangent sets under metric 
subregularity assumptions. Then a calculus rule for the derivatives of the sum between set-valued 
maps is given and the proof is based on the reduction of this situation to the general case of tangent 
sets previously obtained. An application of this calculus rule to vector optimization problems and 
an example underlying the differences with respect to the requirements used in the other papers 
in literature are given. The fourth section employs a similar technique to the case of generalized 
perturbation maps and several inclusion concerning the coderivatives of these maps are presented. 
After every important result of the paper we present sufficient conditions in terms of Frechet normal 
cones to ensure the fulfillment of the metric subregularity condition imposed in hypotheses. The 
paper ends with a short section which displays the main conclusion of this work. 

2 Preliminaries and tools 

In the sequel, we suppose that the involved spaces are Banach, unless otherwise stated. In this 
setting, B{x, r) and D{x, r) denote the open and the closed ball with center x and radius r, respec- 
tively. If X S X and A d X, one defines the distance from x to A as d{x, A) := inf{|[x — a\\ | a G A}. 
As usual, we use the convention d(x, 0) = oo. For a non-empty set A d X we, put cl A and int A for 
its topological closure and interior, respectively. On a product of normed vector spaces we consider 
the sum norm and the corresponding topology. Usually, the zero element of X is denoted by Ox- 

Let F : X ^Y he a, multifunction. The domain and the graph of F are denoted respectively 
by DomF := {x & X \ F{x) / 0} and GrF := {(x,y) e X xY \y e F{x)]. li A d X then 
F{A) := (J^g^F(x). The inverse set-valued map of F is F~^ : Y ^ X given by F~^{y) := {x G 
X I y G F{x)}. 

One says that F is open at linear rate c > around (x, y) G Gr F if there exist two neighborhoods 
U G V(x), V G V(y) and a positive number e > such that, for every (x,2/) G GrF n (f/ x y) and 



every p G (0,e), 

B{y,pc)cF{B{x,p)). 

It is well known that this property is equivalent to the metric regularity property of F around 
(x, y) which requires to exist a > and two neighborhoods U G V(^), V G V(y) such that for every 
u € U and every v (zV to have 

d{u,F~^{v)) <ad{v,F{u)). 

Recall as well that F is said to have the Aubin property at a point (?e, y) G Gr F if there exist 
L > 0, r > such that for all x' , x" G D{x, r) we have 

F{x') n D{y, r) C F{x") + L \\x' - x"\\ D{0, 1). 

Denote by X* the topological dual of X. As announced, we shall use in the main sections of 
the paper the Frechet normal cones in order to write sufficient conditions for the fulfillment of the 
metric regularity assumptions we use in our results. Here are the main facts which allow us to do 
this. 

Definition 2.1 Let X be a normed vector space, S be a non-empty subset of X and let x ^ S. The 
Frechet normal cone to S at x is 

N{S,x):= \x* £X* llimsup ^*^'""^^ <oi. (2.1) 

Definition 2.2 Let F : X ^Y be a set-valued map and {x,y) G Gv F. Then the Frechet coderiva- 
tive at {x,y) is the set-valued map D*F{x,y) : Y* ^ X* given by 

D*F{x,y){y*) := {x* G X* \ {x* , -y*) G iV(GrF, (x,y))}. 

If F = / is a single-valued function, then we write D*f{x) for D*F(x,y). If / is Frechet 
differentiable at x, then D* f(x){y*) = {V*/(x)(y*)} for every y* G Y*, where V denotes the 
Frechet differential, while V*/(x) stands for the [V/(x)]* (the adjoint operator of V/(x)). 

We recall a well-known openness result for set-valued maps (see, e.g., [15, Theorem 5.6] or [14, 
Theorem 4.1]). 

Theorem 2.3 Let X, Y be Asplund spaces, F : X ^Y be a set-valued map with closed graph and 
{x, y) G Gr F. Then the following assertions are equivalent: 

(i) There exist r > 0, s > and c > such that for every (x, y) G Gr F n [B{x, r) x Bilj, s)] and 
every y* G Y*,x* G D*F{x,y){y*), 

II * 1 1 ^^ W ^ \\ /o o\ 

c \\y II < \\x II . (2.2) 

(ii) There exist a>0,/3>0, c>0 and e > such that for every {x,y) G GrF n [B{x,a) x 
B{y,/3)], every a G (0, c) and every p G (0, e], 

B{y,pa)cF{Bix,p)). 

From an inspection of the proof of this basic result, one observes that the implication (i) =^ (ii) 
remains true even outside the class of Asplund spaces (see, for more details, [7]): 



• If Gr i^ is convex if is enough that X, Y to be Banach spaces. 

• If one replace the Frechet constructions with some other generahzed differentiation objects 
having reasonable good behavior on appropriate classes of spaces. 

We look in this paper to the case of the restriction of a single-valued map / : X — > y to a 
nonempty closed set M C X. We consider then the set-valued map -F/,m '■ X ^Y given by 

In fact, one can write i*/,M = / + ^A/i where Ajvf is the indicator mapping of M, 

{0} c y, x G M 



It is well known (and easy to see) that Z)*Aa/(^, 0)(y*) = N{M,x) for every x G M and y* G Y*. 

Of course, Gr Ffju = Gr / n (M x Y) and in order to write condition (2.2) for i^/,Af we need 
some calculus rules. 

One such calculus is proved in [G, Theorem 4.3]. Let f : X ^ Y he calm at x, i.e. there exist 
/ > and a neighborhood U oix such that 

\\f{x) — f{x)\\ < l\\x — x\\ for every x G U. 

and G : X ^ y be an arbitrary set-valued map such that (x, y) G Gr G. Then 

D*iG - f){x,y- f{x)){y*) C f| [D*G{x,y){y*) - x*] for ah y* G Y* , (2.3) 

x*G£)*/(x)(r) 

provided that D* f{x){y*) ^ 0. Furthermore, inclusion (2.3) holds as equality if / is Frechet dif- 
ferentiable at x. Summing up all the facts already presented, for every x G M, if / is Frechet 
differentiable at x, 

^*Fj,M(^,/(x))(y*) = iV(M,x) + V7(x)(y*),Vy* G Y\ 

This formula and Theorem 2.3 allow us to give the following consequence. 

Corollary 2.4 Let X, Y he Asplund spaces, f : X — > Y be a Frechet differentiable function, 
M C X be a closed set and x G M. Suppose that the following assumption is satisfied: there exist 
c > 0, r > such that for every x G M n B{x, r) and every y* G Y* , x* G N{M, x) + V*/(x)(y*), 

c ||y*|| < ||x*|| . 

Then Ff^M is metrically regular around (x, /(x)), that is, there exist s > 0, /U > s.t. for every 
u G B{x, s)r\M and v G B{f{x),s) 

d{u,f~\v)nM)<f,\\v-f{u)\\. 



The property displayed in the above conclusion is met in literature under the name of metric 
regularity of / around {x, f{x)) with respect to M, a terminology we use here as well. 

However, we use as well in this paper a weaker condition (see, e.g., [1], [20]): one says that 
a set- valued map F : X ^ Y is metrically subregular at {x,y) € GrF if there exist a > and 
U € V{x), such that for every u (z U 

d{u,F"\y))<ad{y,F{u)). 

With the above notation, we say that the function / is metrically subregular at {x,f{x)) with 
respect to M (x G M) if -F/,a/ is metrically subregular at (x, fix)). 

More precisely, / is metrically subregular at (x, /(x)) with respect to M (x € M) if there exist 
s > 0, /i > s.t. for every u € B{x, s) n M 

d(n,/-i(/(x))nM)<^||/(x)-/(^)||. 

Of course, metric regularity around a point implies metric subregularity at that point. For 
several aspects on the links and the differences between these notions the reader is refered to [14, p. 
178] and [3, Section 3H]. For sufficient conditions of subregularity in terms of coderivative one can 
consult the recent paper [20], but in order to avoid too many technicalities, we use in the sequel 
the specialization in various particular cases of the condition in Corollary 2.4 which implies metric 
regularity and whence metric subregularity of the underlying functions. 

We introduce some other main definitions we use in the sequel. The objects are standard, but 
they are used under different names in literature (see, for instance, [2]). 

Definition 2.5 Let D he a nonempty subset of X and x S X. 
(i) The first order Bouligand tangent cone to D atx is the set 

Tb{D,x) = {u £ X \ 3{tn) i0,3{un) -^u,yne N,X + tnUn G D} 

where (t„) i means (t„) C (0, oo) and (t„) -^ 0. 

(ii) If xi G X the second order Bouligand tangent set to D at (x, xi) is the set 

T^{D,x,xi) = {ue X \ 3{tn) i0,3(u„) ^u,yn G N,x + t„xi + t^u„ G D}. 

(Hi) The first order Ursescu tangent cone to D atx is the set 

Tu{D,x) = {uGX I V(t„)i0,3(u„) ^n,VnGN,x + t,,u„ G D}. 

(iv) If xi £ X the second order Ursescu tangent set to D at (x, xi) is the set 

Tif{D,x,xi) = {u e X \ V(t„) I 0, 3(n,„) -> n, 3no G N,Vn > no,x-|-i„xi + t^n„ G D}. 

Remark 2.6 For both types of tangent sets (* G {B,U}) one has that T^{D,x,xi) = i/ xi ^ 
T^{D,x) and, in general, T^{D,x,0) = T^{D,x). In the same notation, the sets T^{D,x) are closed 
cones (not necessarily convex) but, in general, T^{D,x,xi) are not cones. Moreover, T^{D,x) = 
T^{clD,x) andT^{D,x,xi) = T^{clD,x,xi). Ifx G intA, then, T^[D,x) = T^{Dr\A,x). It is 
also clear that Tb{D,x) "^ $ if and only ifx G clD and, obviously, Ti[{D,x) C Tb{D,x). 



The next well-known properties (see [2, Tables 4.1 and 4.2]) are important in the sequel. 

Proposition 2.7 Let D C X,E CY be closed sets, x e D,y e E,xi e X,yi gY and f : D ^ Y 
be a Frechet differentiable map. 
(i) Then 

Tu{D, x) X Tb{E, y) C Tb{D x E, {x, y)) C Tb{D, x) x Tb{E, y), 
Tu{D, x) X Tu{E, y) = Tu{D x E, (x, y)) 

and 

T^{D,x,xi) X T^{E,y,yi) C r|(Z5 x E, {x,y),{xi,yi)) 

<ZTl{D,x,xi)xTl{E,y,yi). 

(ii) Ifx£Dnf~\E) then 

Tb{D n r\E),x) C Tb{D, x) n Vf{xr\TB{E, fix))) 

and 

Tu{D n r\E), x) C Tu{D, x) n Vf{x)-\Tu{E, f{x))). 

(in) If AI C X,x (z M, xi a X and A : X ^^ Y is a bounded linear operator, then 

cM(Tb(M,x)) C Tb{A{M),A{x)), 

and 

clA{T^{M,x,xi))cT^{A{M),A{x),A{xi)). 

3 General calculus of tangent sets and derivatives 

Let us now give a calculus result for the above sets. The main line follows the method imple- 
mented in [2, Chapter 4]. We formulate now the conditions which ensure the converse inclusions 
in Proposition 2.7 (ii). These conditions are the more general ones met in the literature. 

Theorem 3.1 Let X,Y be Banach spaces, D C X,E C Y be closed sets and f : X ^ Y be 
a continuously Frechet differentiable map and x £ D H f~^{E). Suppose that g : X x Y — t- Y, 
g{x,y) := f{x) — y is metrically subregular at {x, f{x),0) with respect to D x E. 
Then 

Tb{D,x) n Vf{x)-\Tu{E, fix))) C Tb{D n f-HE),x) 

Tu{D,x) n Vf(x)~HTB{E, fix))) C Tb{D n f-HE),x) 
Tu{D,x) n Vf{x)~\Tu{E, fix))) = TuiD n f~HE),x). 
If moreover, f is twice continuously differentiable, then for every xi E X: 

TUD,x,xi)nVfix)~\T^iE,fix),Vfix)ixi))-2-^V^fix)ixi,xi)) 
CTliDr\f~\E),x,xi), 

T^iD,x,xi) nVfix)~\T^iE, fix),Vfix)ixi)) - 2-~^V^fix)ixi,xi)) 
CT^iDnf-HE),x,xi), 

T^iD,x,xi)r\Vfix)-\T^iE,fix)yfix)ixi))-2~^V^fix)ixi,xi)) 
CT^iDnf-\E),x,xi). 
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Proof. According to the metric subregularity assumption, there exists s > 0, f-i > s.t. for every 
(x, y) G [B{x, s) X B{f{x), s)] n {D x E) 

d{{x,y),g~\0) n{DxE))<fi \\f{x) + y\\ . (3.1) 

Take u G Tb{D,x) r\V f{x)-^{Tu{EJ{x))), i.e. u G Tb{D,x) and Vf{x){u) G Tu{E,f{x)). Then 
there exist (t„) J, 0, (un) — > u, t;„ — )■ V/(x)(n) with S + tn^n G D and /(x) + t„f„ G i? for all n 
large enough. Then one can apply (3.1) for every pair {u,v) = {x + tnUn, f{x) +tnVn)- Then for 
every n large enough, there exists {pn, q-n) £ D x E with f{pn) = Qn and 

\\{x + tnUn,fix) +tnVn) - {Pn,qn)\\ < fJ- \\ f (x + tnUn) - /(x) - tnVn\\ + t^. 

Then for every n as above, p„ G -D n f~^{E) and 

\\x + tnUn -Pn\\ < /U ||/(x + t„U„) - f{x) - tnVn\\ + tl 

whence 

||*n^(Pn - x) - n„|| < /i Wtn-^ifix + tnUn) - f{x)] - Vn\\ + tn- 

Since t~^[f{x + tnUn) — f{x)] — > Vf{x){u), we infer that u'^ := t~^{pn — x) — >■ n which allows us 
to conclude the proof of the first inclusion of the theorem. Now, the other two first-order relations 
are similar. Notice that for the equality in the third relation one take into account Proposition 2.7 
(ii). 

The proof of the second-order relations is similar. Nevertheless, we illustrate it with the first 
inclusion. Take u G r|(D,x,xi) n V f(xy^{T^{E, f{x),V f{x){xi)) - 2~^V^ f{x){xi,xi)), i.e. 
u G Tl{D,x,xi) and Vf{x){u) + 2~^V'^f{x){xi,xi) G T^(£;, /(x), V/(x)(xi)). Then there exist 
{tn) i 0, (n„) -^ u s.t. X + tnXi + t^n.„ G D and -y„ -^ V/(x)(n) + 2~^V^/(x)(xi,xi) with 
f{x) + t„V/(x)(xi) + t'^Vn G E for all n large enough. Again, one applies (3.1) for the pairs 
(x + tnXi + tf^Un, /(x) + t„V/(x)(xi) + t'^Vn)- For all n large enough, there exists (p„,, g„,) ^ D x E 
with /(pn.) = g„, and 

||(x + t„Xi +t^ti„,/(x) +t„V/(x)(xi) +i^t'n) - {Pn,qn)\\ 
< ;u||/(x + t„Xi +tlun) - fix) - t„V/(x)(xi) - t^VriW + *«• 

Then pn e D n f~'^{E) and 

\\ n \Pn X tfiXi) ^71 1 1 

< fl\\t~'^[f{x + tnXi +tlun) - f{x) - t„V/(x)(xi)] - Vn\\ + in- 

Since t-2[/(x + t„xi + 4u„) -fix) - i„V/(x)(xi)] ^ V/(x)(n) + 2^^X72 /(^)(2;i,a;i) we get that 
""n ■= t~'^{pn — X — tna^i) ^^ "U and X + tnXi + t^ti^ = Pn ^ D n f~^{E). 

Then the proof concludes here. D 

Remark 3.2 Following Corollary 2.4, a sufficient condition for the metric (suh)regularity assump- 
tion in Theorem 3.1 could he written down (on Asplund spaces) as follows: there exist c > 0, 
r > such that for every (x,y) G (D x E) H [B{x,r) x B(jj,r)] and every y* G Y*, {u*,v*) G 
NiD, x) X N{E, y) + {V*f{x){y*), -y*) 

c\\y*\\<\\{u*,v*)\\. 



Definition 3.3 Let {x,y) € Gr F. The first order Bouligand derivative of F at {x,y) is the set 
valued map DBF{x,y) from X into Y defined by 



GrDBF{x,y) =TB{GTF,{x,y)), 
and if {xi,yi) G X x y, the second order Bouligand derivative of F at {x,y) with respect to {xi,yi) 

Gi D%F{{x,y), (xi,yi)) = r|(GrF, {x,y), {x,,y,)). 



is the set valued map D'^F{(x,y), (xi,yi)) from X into Y defined by 



Now the first and second order Ursescu derivative tias similar definition. 
The first part of the following definition was introduced by J. -P. Penot [17]. 

Definition 3.4 Let {x,y) € Gi F. (i) The Dini lower derivative of F at {x,y) is the multifunction 
D£iF(x, y) from, X into Y given, for every u € X, by 

DDF(x,y){u) = {veY\ V(t„) | 0,VK) ^ u,3{vn) ^ v,3no G N, 
Vn > no,y + tnVn G F{x + tnUn)}. 

(a) If (xi,yi) G X X y, the second order Dini lower derivative of F at {x,y) with respect to 
{xi,yi) is the multifunction D'jyF(x,y){xi,yi) from X into Y given, for every u G X, by 

DlF{{x,y), {xi,yi)){u) = {veY\ V(t„) i 0, VK) ^ u, 3{vn) -^ v, Buq G N, 
Vn > no, y + tnVi + tlvn G F{x + tnXi + i^n„)}. 

Remark 3.5 Obviously, the next inclusions are true for all {x,y) G Gi F, {xi,yi) £ X xY and 
ueX: 

DDF{x,y)iu) C DuFix,y)iu) C DBF{x,y)iu), 
DlF{{x,y),{xi,yi)){u) C DfjF{{x,y),{xi,yi)){u) C DlF{{x,y),{xi,yi)){u) 

One says that a set A is derivable at a point x G Aii Tb{A, x) = Tu{A, x) (see [2]). Similarly, one 
says that a set-valued map that F is derivable (terminology of [2] ) or proto-differentiable (terminol- 
ogy of [18]) at X relative to y G F{x) if its graph is derivable at {x,y), i.e. DuF{x,y) = DBF{x,y). 
One says that F is semi-differentiable at x relative to y G F(x) if D£)F(x,y) = DBF{x,y). It is 
clear that semi-differentiability implies proto-differentiability. The next result is easy to prove. 

Proposition 3.6 Suppose that F has the Aubin property around (x,y) G GrF and u G X . Then: 
DDF{x,y){u) = DuF{x,y){u) = {v eY \ V(t„) i 0, 3(^„) ^ r;,Vn G N, 

y + tnVn G F{x + tnU)}. 

Hence, if the set-valued map F : X ^ Y has the Aubin property around {x,y) € Gi F and it is 
proto-differentiable at x relative to y, then it is semi-differentiable at x relative to y. 

However, as shown in [1], semi-differentiability is a quite strong assumption which ensures some 
simple results concerning the derivative calculus of the sum of set-valued maps. More explicitly, if 
Fi,F2 : X ^Y are set- valued maps, for the sum Fi -\- F2 : X ^Y given by 

(Fi + F2)(x) = Fi(x) + F2(x) 

= {2/ G y I 3yi G Fi{x),3y2 G F2{x),y = yi + ^2}, 



one can easily prove (see [I]) that for (x, yi) G GrFi, (x, 2/2) G Gr F2 if either Fi is semi-differentiable 
at X relative to IJi or F2 is semi-differentiable at x relative to y2, then, for every u £ X, 

DBFi{x,y^){u) + DBF2{x,y2){u) C 1)^(^1 + F2)(x,yi + y2)(w) 

and 

DuFi{x,y^)iu) + DuF2{x,y2){u) C Dc/(i^i + i^2)(^,yi + y2)('")- 

Despite the fact that it is a quite heavy assumption, this concept of semi-differentiability is 
employed (in conjunction with some compactness requirements) as the basic ingredient in several 
recent papers concerning the calculus rules for both first and second order derivatives: see, for 
instance [11], [12] and the references therein. We prefer here to avoid such assumptions and to 
work with the far more natural hypotesis of proto-differentiability. 

Before passing to the main results, we give some similar definitions for second-order objects: 
one says that A is second-order derivable at x in the direction xi if T'^{A,x,xi) = T^{A,x,xi), 
and one says that F is second-order proto-differentiable at x relative to y € F(x) in the direction 
(xi,yi) iiDlF{{x,y),{xi,yi)) = D'ljF{{x,y),{xi,yi)). 

Let F : X ^Y he a set-valued map and f : X —^ X he a single- valued map. Then we denote 
hy F o f the set-valued map from X to y given by {F o /) (x) = F{f{x)) for every x G X. We are 
ready to present the first main result of the paper. The proof is based on a transformation method 
which allows us to reduce the calculus of the involved objects to the pattern of Theorem 3.1. 

Theorem 3.7 Let Fi,F2 : X ^Y be set-valued maps with closed graph, f : X —^ X be a contin- 
uously differentiable single-valued map and {x,yi) G GrFi, (x,y2) ^ Gr(F2 o /). Suppose that the 
function g : (X x Y)'^ — > X, g{a, f3,j,5) = f{a) —^ is metrically subregular at {x,yi, f{x),y2,0x) 
with respect to Gr Fi x GrF2. 

(i) If either Fi is proto-differentiable at x relative to Iji or F2 is proto-differentiable at fix) 
relative to y2, then, for every u £ X, 

DBFi{x,y^)iu) + DBF2ifix),y2){Vf{x){u)) C Db{Fi + F20 f)(x,y^ + y^){u). 

(a) Let X G X and 2/1,2/2 G Y- If f is linear and either Fi is second-order proto-differentiable at 
X relative to iJi in the direction (x, 2/1) or F2 is second-order proto-differentiable at x relative to y2 
in the direction (/(x),2/2), then, for every u £ X, 

DlFi{{x,y,),{x,yi)){u) + DlF2i{f{x),y2),ifix),y2m\/f{x)iu)) 
C Dl{F^ + F2 o /)((x,yi + ya), (/(x), yi + y2))(n). 

Proof, (i) Let us consider the following auxiliary functions: 



and 



ip:{XxYf^XxY, ip{a,/3,-f,5) = {a,/3 + 6) 



ij:{XxYf^X, V'(«,/3,7,<5)=/(a)-7. 



It is not difficult to see that Gr(Fi + F2 o f) = ip ((Gr Fi x Or F2) n ^"^Ox)) because 

if ((GrFi X GrFa) n^-i(Ox)) = y^ ((GrFi x Gr F2) n {{x,y,z,t) G (X x Yf \ f{x) = z}) 

= ^{{{x,yj{x),t) I y G Fi(x),t G F2(/(x))}) 
= {(a;,2/ + t) \xeX,y + te{Fi+F2of){x)} 
= Gr(Fi + F2o/). 

The Hnearity of if and Proposition 2.7 (iii), ensures: 

GiDsiFi + F2 o /)(x,yi + ^2) = 7B(Gr(Fi + F2 o /), (5;,yi + ^2)) 

= TB{y^{{GTFixGTF2)ni;~\0x)),y^(x,y,J{x),y2)) 
D cl (99(rB((Gr Fi X Gr F2) n ^"^(Ox), (x,yi, /(x),y2)))) • 

Our hypotheses allow us to apply Theorem 3.1 for D := GrFi x GrF2, E := {Ox} and / := ip. 
Because of the very particular form of E, one observes that the assumption on g ensures that 
h : {X X Y X X X Y) X X — > X, h{a,f3,j,6,e) = f{a) — 7 — e is submetrically regular at 
(x, Iji, f{x),y2, Ox, Ox) with respect to (Gr Fi x Gr F2) x {Ox}, so we can indeed specialize Theorem 
3.1 to the case described above. Taking into account the equality Tu{{0x},0x) = 7b({0x},0x) = 
{Ox}, we successively have 

TB{{GTFixGTF2)ni^~\0x),{x,yiJ{x),y2)):^TB{GvFixGTF2,{x,y,J(x),y^)) 

nS/^P{x,y^J{x),y2)-\Tu{{0x},0x)) 
= rB(GrFi xGrF2,(x,yi,/(x),y2)) 
nVi^{x,y,J{x),y2)-\0x). 

From Proposition 2.7 (i) and the proto-differentiability assumption, we get the following chain of 
inclusions: 

Gr DBiF^ +F2 of ){x,y^+y^) 

D ifiTBiGv Fi X Gr F2,ix,y^Jix),y2)) nViPix,y^J{x),y2)-H0x)) 
= ip{TB{GrFi, (x,yi)) x TB{Gr F2,{f{x),y2)) nV^l^{x,y„ f{x),y2rH0x)) 
= f{{{u,v,w,p) e{X X y)2 I {u,v) G GrDBFi{x,yi), 
{w,p) G GrDBF2{f{x),y2),Vfix){u)=w}) 
= {{u,v+p) I {u,v) £Gr DBFi{x,yi),{w,p) £ Gr DBF2{f{x), y 2), V f{x){u) = w} 
= Gr{DBF^{x,y^){-)+DBF2{f{x),y2){Vf{x){-))). 

The proof of the first-order calculus rule is complete. 
(ii) For the second part, 

GrL>|(Fi + F2 o /)((x,yi + ^2), (x,yi + y2)) 

= r|(Gr(Fi + F2 o /), (x,yi + ^2), {x,yi + 2/2)) 

= Ti((^((GrFi X GrF2)nV-'(0)) ,(^(x,yi,/(x),y2),'/'(a;,yi,/(x),2/2)) 

DV.(r|((GrFixGrF2)nV-'(0),(x,yi,/(x),y2),(2;,yi,/(x),y2))). 
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Now, we apply Theorem 3.1 for the same data as before. Taking into account the equaUty 
T^{{0x},0x,0x) = T|({0x},0x,0x)) = {Ox} and because Vf{x){x) = f{x) (since / is hnear), 
we successively have 

ri(GrFi X GrF2)nV-'(0x),(5f,yi,/(x),y2),(3;,yi,/(x),y2)) 
Dr|(GrFi xGrF2,{x,y^J{x),y2),{x,yi,f{x),y2)) 
nV^ix,y^,f{x),y2)-\0x)- 

Therefore, from the second-order proto-differentiability condition, 

GtDUFi + F2 o /)((x, yi + ys), {x, yi + y2)) 

D(^(r|(GrFixGrF2,(^,yi,/(x),y2),(x,yi,/(x),y2))nVV(x,yi,/(x),y2)~'(0x)) 

= (^(T|(GrFi,(x,yi),(x,yi))xr|(GrF2,(/(rE),y2),(/(:r),y2))nVV(x,yi,/(x),y2)~H0x)) 

= ^{{{u,v,w,p) G {X xYf I {u,v) €GrD|Fi((?E,yi),(x,yi)), 

{w,p)eGTDlF2{{f{x),y2){f{x),y2)),Vf{x){u) = w} 
= {{u,v+p) I {u,v) e GrL»|Fi((x,yi),(x,yi)), 

(u;,p)GGrD|F2((/(x),y2),(/(x),y2)),V/(x)(n)=u;} 
= Gr(D|Fi((x,yi),(x,yi))(-) + i^|F2((/(x),y2),(/(x),y2))(V/(x)(.))). 

Consequently, the final formula is proved. D 

Remark 3.8 Use again Corollary 2.4 in order to get a sufficient condition for the metric (suh) regularity 
assumption in Theorem 3.1 (on Asplund spaces): there exist c > 0, r > such that for every 
(xi,yi,X2,y2) G (GrFi x GrF2) n [B{;x,r) x B{y,r) x B{f{x),r) x B{y,r)] and every x* G X*, 
K,^i*,«2>^2*)e^(GrFi,(xi,yi))xiV(GrF2,(x2,y2)) + (V*/(xi)(x*),0y.,-x*,0yO 

II *ll^ll/ * * * *\ll 

C\\X W < 11(^1,^^1,^2,^2)11 ■ 

As one can see, we do not obtain equalities in Theorem 3.7, but we do not use any semi- 
differentiability or other compactness-like assumptions (compare with [12, Proposition 2]). Never- 
theless, we would like to emphasize that the inclusions in Theorem 3.7 are exactly those needed 
in order to deduce optimality conditions for some special types of vector optimization problems in 
terms of the initial data. For instance, take Fi,F2 : X ^Y set-valued maps and C CY a closed 
convex cone with nonempty interior which, as usual, gives a partial order relation on Y. Consider 
the general vector optimization problem 

(P) min(Fi + F2) s.t. X €X. 

A point (x, y) G Gr(Fi + F2) is called a weak Pareto solution of (P) if 

((Fi + F2)(X)-y)n(-intC) = 0. 

For several motivations and comments on the minimizing the sum (or difference) of two (single 
or set-valued) mappings we refer to the recent works [8], [9]. Theorem 3.7 allows us to formulate a 
necessary optimality condition for (P). 
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Theorem 3.9 Let Fi,F2 : X ^Y, be set-valued maps with closed graph, (x, y^) € GiFi, (x, ^2) ^ 
GrF2 and let {x,yi+y2) be a weak Pareto solution of{P). Suppose that the function g : (XxY)'^ — > 
X, g{a,/3,^,6) =0 — 7 is metrically subregular at {x,yi,x,y2,0x) with respect to GrFi x GrF2. 

(i) If either Fi is proto-differentiable at x relative to IJi or F2 is proto-differentiable at x relative 
to y2 then, for every u & X, 

[DBFi{x,y,){u) + DBF2{x,y2){u)] n{- mi C)=(D. 

(a) Let X £ X and yi,y2 ^Y with yi + y2 G —C. If either Fi is second-order proto-differentiable 
atx relative toy^ in the direction (x,yi) or F2 is second-order proto-differentiable atx relative to 
^2 in the direction {x,y2) then for every u G X, 

[D|Fi((x,yi)(x,2/i))(n)+L»|F2((x,y2),(a^,y2))(u)]n(-intC) = 0. 

Proof. Since (x, y^^ +^2) is a weak Pareto solution of (P), then, following [lU, Chapter 3] or [4, 
Lemma 3.4], 

Tb((Fi + F2)(X),yi + ^2) n (-intC) = 



and for any z G — C 



r|((Fi + F2)W,yi + y2,2)n(-intC) 



But it is easy to see that for any n G X, 

Db{Fi + F2){x,y^+y2){u) C Tb{{F^ + F2) W,yi + ^2) 

and for any u £ X, (xi, yi, 2/2) G X x y x y, 

Dl{Fi + F2){{x,y^ + y2),{xi,yi+y2)){u) c r|((Fi + F2)(X),yi +^2,^1 +^2). 

Summing up these facts and applying as well Theorem 3.7, with the identity map instead of /, one 
gets the conclusions. D 

Moreover, we would like to notice that the nature of our conditions of metric subregularity in 
Theorem 3.7 are very different from the semi-differentiability conditions imposed in [12, Proposition 
2], [11] and [13, Proposition 2.1]. The next example puts the accent on these differences. 

Example 3.10 Let F : M =^ M given by 



[ X, otherwise. 



where M and N denotes the sets of real numbers and natural numbers, respectively. It is easy to 
observe that DBF(0,0)(n) = L'[/F(0,0)(ti) = {u} for any u G M but L'z)F(0,0)(0) = 0, whence F 
is proto-differentiable but not semi-differentiable at Ok relative to Ok. Consider now Fi = F2 := F. 
The metric subregularity condition in our Theorem 3.7 is nevertheless fulfilled. Moreover, even 
the metric regularity around the reference point holds. To see this, take s > 0, p G (— s,s), 
a, 7 G (— s, s). It is enough to show that there is fj, > (independent of the previous data) s.t. 

inf{<i((a,a,7,7),(a,a,c,c)) \ a - c = p} < fi\p - {a - -f)\ 

i.e. 

2inf{|a- a\ + [(7 + ^) - a| | a G M} < ^f |(7 + p) - a\ 

and this is clearly true for any /u > 2. 
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4 Calculus of derivatives of perturbation maps 

The same technique as in the above section is apphed now in order to get calculus for derivatives 
of generalized perturbation map. Let X, Y, Z be Banach spaces, F, K : X x Y ^ Z he set-valued 
maps. Define (see [13], [12]) G : X x Z ^Y the set-valued map given by 

G{x, z) = {yeY\ze F{x, y) + K{x, y)]. 

We report now a result concerning a calculus rule for the Bouligand derivatives of G. Observe first 
that for {x,z,y) G GrG, there exist q^ £ F{x,y) and tz G K{x,y) s.t. z = Qz + tz- We use this 
notation in the sequel. 

Theorem 4.1 In the above notations, suppose that the graphs of F and K are closed, {x,z,y) € 
GrG and the function i : {X x Y x Z)^ -^ X x Y, i{x,y,z,u,v,t) = {x — u,y — v) is metrically 
subregular at (x, y, gj, x, y, tj, Ox,Oy) with respect to Gr F x GrK. 
(i) Then, for every (u, w) G X x Z, 

{v eY \w e DBF{x,y,qz){u,v) + DBK{x,y,t-){u,v)} C DBG{x,z,y){u,w), 

(a) Let {u,v,t) ^ X xY X Z with t = ti +t2 (ti, ^2 £ Z) and suppose that either F is second- 
order proto-difjerentiable at {x,y) relative to qj in the direction {u,v,ti) or K is second-order 
proto-differentiable at {x,y) relative to t- in the direction {u,v,t2). Then for any {a, (3) € X x Y 
one has 

71 G D%F{{x,y,qz),{u,v,ti)){a,p),-f2 S DlF{{x,y,q-),{u,v,ti)){a, P) 
^ /3 G Gv D%G{x,z,y){u,t,v){a,ji +72). 

Proof, (i) Take 

(p : (X xY X Z)"^ -^ X X Z xY, Lp{x, y, z, u, v, t) = {x,z + t, y) 



and 
Then 



ijj : {X xY X Z)"^ -^ X xY, 'ip{x, y, z, u, v,t) = {x — u,y — v). 

ifUGrF X GiK)nip~^{Ox,OY)) 

= ^{{{x,y,z,u,v,t) I {x,y,z) G GrF,{u,v,t) G GtK,x = u,y = v}) 
= ^{{{x, y, z, X, y, t) I (x, y, z) G Gr F, (x, y, t) G Gr K}) 
= {(x, z + t,y)\z£ F{x, y),t G K{x, y)} 
= {{x,w,y) \ w G F{x, y) + K{x, y)} = Gr G. 



Therefore, 



GrDBGix,z,y) = TB{GTG,{x,z,y)) 

= TB{^{{GiFxGTK)ni,-\Ox,OY)),{x,qz+tz,y)) 
= TBiviiGi F X Gi K) ml^-HOx,OY)),^{x,y,qz,x,y,tz)) 
D cli^iTBiiGr F X Gr K) ni;-\Ox,OY),(x,y,qz,x,y,tz)))) . 
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Using the metric subregularity assumption, the function j : {X x Y x Z)'^ x {X xY)^XxY, 
j{x,y,z,u,v,t,p,q) = (x — n— p, y — u — g) is metricahy subregular at (x, y, g^, x, y, %, 0x,0y,0x,0y) 
with respect to (Gi F x Gr K) x {(Ox,Oy)} whence applying Theorem 3.1 one has: 

rB((GrFxGrK)nV"'(Ox,Oy),(x,y,gj,x,y,%)) 
D TsiGrF X GrK,{x,y,qj,x,y,t-))nV^p{x,y,q^,x,y,t-)-\Ox,OY))- 

We employ now the proto-differentiability assumption and, accordingly, one has 

Gt DBG{x,z,y) D ip{{TB{Gr F,{x,y,q^)) x Tb{Gt K,{x,y,t^))) nVi^{x,y,q^,x,y,t^)"\Ox,OY)) 

= ip{{{u,v,p,r,s,j) \pe DBF{x,y,qz){u,v)J £ DBK{x,y,tz){r,s),u = r,v = s}) 
= {{u,P + J,v) |p€ DBF{x,y,qY){u,v),j G DBK{x,y,t-^){u,v)}. 

We conclude that 

{v &Y \w £ DBF(x,y,qz){u,v) + DBK{x,y,tz)iu,v)} C DBG{x,z,y){u,w), 

hence the first conclusion. 

(ii) For the second part, we firstly write 

Gt D%G{x,z,y){u,t,v) = 

= TUGiG,{x,z,y){u,t,v)) 

= Tb{^{{GtF X GvK) r\il;~^{0x,0Y)),^{x,y,qz,x,y,t^),ip{u,v,ti,u,v,t2)) 

D ip{T^{GiF xGvK)ni:-\0x,0Y),{x,y,qj,x,y,t^),{u,v,ti,u,v,t2))) . 

By similar arguments, 

T^{GvFxGvK)nij~^{0x,0Y),(x,y,q^,x,y,t^),{u,v,ti,u,v,t2)) 
D T|(GrF X GTK,{x,y,q^,x,y,tY),iu,v,ti,u,v,t2)) 

The second-order proto-differentiability condition ensures 

Gt D%G{x,z,y){u,t,v) 

D c^(r|(GrF X GrK,{x,y,qz,x,y,t^),{u,v,ti,u,v,t2)) r\V'tp{x,y,qz,x,y,t^y'^{Ox,OY)) 

= V {tI{Gi F,{x,y,q-^),{u,v,ti)) x r| (Gr iiT, (x,y,t^), (n,7;,t2)) 

n VV'(x,y,gj,x,y,t-)"^(Ox,Oy)) 
= ^({(a,&,c,(i,e,/) Ci{XxYxZf\ {a,b,c) € Gv DlF{ix,y,q^),iu,v,ti)), 

{d,e,f) G GTD%K{{x,y,tY),{u,v,t2)),a = d,b = e} 
= {{a,c+ f,b) I {a,b,c) G Gr D'j^Fi{x,y,q^),{u,v,ti)), 

{a,bj) e Gr DlK{(x,y,t^),{u,v,t2m. 

Consequently, the second part of the conclusion easily follows. D 
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Remark 4.2 On the basis of Corollary 2.4, a sufficient condition for the metric (suh) regularity 
assumption in Theorem 3.7 (on Asplund spaces) reads as follows: there exist c > 0, r > such 
that for every {xi,yi,zi,X2,y2,Z2) G (GrF x Gri^) n [B{x,r) x B{y,r) x B{qz,r) x B{x,r) x 
B{y,r) X B{tz,r)] and every {x*,y*) e X* x Y*, {ul,vl,wl,U2,V2,'W2) S N{Gt F,{xi,yi, zi)) x 
N{GTK,{x2,y2,Z2)) + {x*,y*,0z',-x*,-y*,0z*) 

c\\{x*,y*)\\ < \\{ul,vl,wl,U2,V2,W2)\\ ■ 

We consider now a generalization of the perturbation map from the Rockafehar's paper [18] 
(see [18, Theorem 5.4]). Let, as above, X,Y,Z be general Banach spaces, f : X x Y ^ Z he 
a continuously differentiable single- valued map, D C Y,E C Z he closed subsets and define the 
set- valued F : X ^ Y defined by: 

F{x) = {yeD\f{x,y)eE}. 

The calculus of the derivatives of this model set-valued map can also be captured by the approach 
we use in this paper. 

Theorem 4.3 In the above notations, suppose that D,E are closed, (x,y) G X x Y with x € 
D,f{x,y) G E and g : X x Y x Z — > Z, g{x,y,z) = f{x,y) — z is m,etrically subregular at 
{x,y, f{x,y),Oz) with respect to {X x D) x E. 

(i) If either D is derivable aty or E is derivable at f{x,y), then for every u (z X, 

DBF{x,y){u) = {v^ TB{D,y) \ Vf{x,y){u,v) € Tb{E, f{x,y))}. 

(a) Suppose that f is twice continuously differentiable. If either D is second-order derivable at 
y or E is second-order derivable at f(x,y), then for every xi G X and yi (zY 

{vGTUD,y,yi) \ Vf{x,y){u,v) G r|(S,/(x,y), V/(x,y)(xi,yi)) 
-2-^V^f{x,y){{xiyi),{xi,yi))} 
= D%F{x,y){xi,yi) 

Proof, (i) Obviously, Gi F = {X x D) n f"^{E). Then, using Proposition 2.7 (ii), 

TB(GrF, {x,y)) = Tb{{X x D) n f-\E), (x,y)) 

C Tb{X X D, {x,y)) n Vf(x,yr\TB{E, f{x,y))), 

Clearly, Tb{X x D, (x,y)) = X x TB{D,y) (see Proposition 2.7 (i)), so 

TB{GiF,{x,y)) C {XxTB[D,y))r\Vf{x,y)~\TB{E,f{x,y))). 

In order to prove the converse inclusion observe that in our hypotheses one can apply Theorem 3.1 
for X X D,E and /. Therefore, using as well the derivability assumption on the sets, 

TbHX xD)nf-\E),{x,y))DiX xTB{D,y))nVf{x,yy\TB{E,fix,y))). 

The conclusion follows. 
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(ii) This time, the second part of Theorem 3.1 yields the conclusion: 

tUX X D,{x,y),{xi,yi))nWf{x,y)-\TUEJ{x,y),Vf{x,y){xi,yi)) 

-2-iv2/(^,y)((a;iyi),(xi,yi))) 

C r|((X xD)n r\E), (x,y), (xi,2/i)). 

The fact that T'^{X x D,{x,y),{xi,yi)) = X x T^{D,y,yi) ends the proof of this part. 

The other inclusion is a simple application of second-order Taylor formula. D 



Remark 4.4 As we have proceeded before, we give now (on Asplund spaces) the condition for the 
metric (suh) regularity, according to Corollary 2.4'- there exist c > 0, r > such that for every 

{x,y,z) G [X X D X E] n [B{x,r) x B{y,r) x B{f{x,y),r)] and every z* £ Z*, {u*,v*,w*) G 
X X N{D, y) X N{E, z) + {V*f{x, y){z*), -z*) 

II *ii-^ii/' * * *\i 
c ll^; II < \\[u ,v ,w )\\ . 

5 Concluding remarks 

This paper applies a method based on metric subregularity assumptions in order to compute the 
first and second order derivatives of several set- valued maps. This approach is natural in infinite 
dimensional setting since allows us to eliminate any compactness requirement. Moreover, we have 
described, on Asplund spaces, sufficient conditions for our hypotheses in terms of Frechet normal 
cones and we have stressed that similar conditions could be imposed as well on other appropriate 
classes of Banach spaces and corresponding well-behaved normals. In the case of set-valued map- 
pings with closed convex graphs these limitation can be dropped. We have mainly concentrated on 
the sum of set-valued mappings and on perturbation maps. Nevertheless, we would like to empha- 
size that this method could be applied in further investigations for other models as well and the 
inclusion obtained in such a way could be useful in the study of other vector optimization programs, 
different from the one considered here. 
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